Area Requirement of Visibility Representations of Trees
نویسندگان
چکیده
We study the area requirement of bar-visibility and rectangle-visibility representations of trees in the plane. We prove asymptotically tight lower and upper bounds on the area of such representations, and give linear-time algorithms that construct representations with asymptotically optimal area. @ 1997 Elsevier Science B.V.
منابع مشابه
Italian Political Communication and Gender Bias: Press Representations of Men/Women Presidents of the Houses of Parliament (1979, 1994, and 2013)
The study considers mass media communication as intertwined with social norms, as assumed by the perspective of social representations. It explores the Italian press communication by focusing on three pairs of men and women politicians with different political orientations and all serving as presidents of the Houses of Parliament in three legislatures. The article concentrates on five newspaper...
متن کاملRectangle-visibility Layouts of Unions and Products of Trees
The paper considers representations of unions and products of trees as rectangle-visibility graphs (abbreviated RVGs), i.e., graphs whose vertices are rectangles in the plane, with adjacency determined by horizontal and vertical visibility. Our main results are that the union of any tree (or forest) with a depth-1 tree is an RVG, and that the union of two depth-2 trees and the union of a depth-...
متن کاملEvaluation of water supply for olive trees through rainwater harvesting in semi-arid regions in Kohgiloyeh va Boyerahmad Province
Abstract Lack of stored soil moisture is an essential factor in intensification of the problems of arid and semi-arid areas in Kohgiloyeh va Boyerahmad Province. In these areas, limited surface water and groundwater have rendered vast areas of the region’s fertile lands useless. Despite these problems, appropriate conditions can be provided to plant resistant and adapted species such as olive...
متن کاملVisibility Drawings of Plane 3-Trees with Minimum Area
A visibility drawing of a plane graph G is a drawing of G where each vertex is drawn as a horizontal line segment and each edge is drawn as a vertical line segment such that the line segments use only grid points as their endpoints. The area of a visibility drawing is the area of the smallest rectangle on the grid which encloses the drawing. A minimum-area visibility drawing of a plane graph G ...
متن کاملReprésentations d'arbres réalistes et efficaces pour la synthèse d'images de paysages. (Efficient Rendering of Realistic Trees Representations for Computer Graphics)
This PhD thesis is dedicated to the representation of trees for high quality or real timelandscapes rendering. Techniques of tree modeling give good results in terms of diversity of species andshapes. However, the multitude of polygons of their geometrical representations generates a high computingcost and important problems of aliasing at rendering. Mesh simplification in order to ...
متن کامل